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This paper shows how to quickly move the state of a running computer across a network, 
including the state in its disks, memory, CPU registers, and I/O devices. We call this state 
a capsule. Capsule state is hardware state, so it includes the entire operating system as 
well as applications and running processes. We have chosen to move x86 computer states 
because x86 computers are common, cheap, run the software we use, and have tools for 
migration. Unfortunately, x86 c ... 
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We propose a new class of schedulers, called cautious schedulers, that grant an input 
request if it will not necessitate any rollback in the future. In particular, we investigate 
cautious WRW-schedulers that output schedules in class WRW only. Class WRW consists 
of all schedules that are serializable, while preserving the write-read and read -write 
conflict, and is the largest polynomially recognizable subclass of serializable schedules 
currently known. It i ... 
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A synchronization technique and scheduling strategy is described, which allows us to run 
a batch process simultaneously with on-line transactions. The batch process and the 
transactions are serialized in such a way that consistency level 3 Is achieved. 
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Most massively multiplayer game servers employ static partitioning of their game world 
into distinct mini-worlds. that are hosted on separate servers. This limits cross-server 
interactions between players, and exposes the division of the world to players. We have 
designed and implemented an architecture in which the partitioning of game regions 
across servers is transparent to players and interactions are not limited to objects in a 
single region or server. This allows a finer grain partitioning, ... 
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conflict misses in nnultiprocessor applications. It enables applications to make better use 
of the Increased aggregate cache size available in a multiprocessor. This technique uses 
' the compiler's knowledge of the access patterns of the parallelized applications to direct 

the operating system's virtual memory page mapping strategy. We demonstrate that this 
technique can lead to significant performance impr ... 
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The performance of locking is critical, as programming languages with built-in thread 
support are coming into wide use. Many techniques for optimizing Java monitors have 
been proposed, based on the observation that the locks are rarely contended for in many 
applications. However, the problem of the performance degradation in SMP environments 
caused by necessary serializations of the processors' execution has not been addressed 
for shared objects. We propose a new algorithm for this problem. It u ... 
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Client-server object-oriented database management systems differ significantly from 
traditional centralized systems in terms of their architecture and the applications they 
target. In this paper, we present the client-server architecture of the EOS storage 
manager and we describe the concurrency control and recovery mechanisms it employs. 
EOS offers a semi-optimistic locking scheme based on the multi-granularity two-version 
two-phase locking protocol. Under this scheme, multiple concurrent reade ... 
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This paper describes the motivation, architecture and performance of a distributed virtual 
machine (DVM) for networked computers. DVMs rely on a distributed service architecture 
to meet the manageability, security and uniformity requirements of large, heterogeneous 
clusters of networked computers. In a DVM, system services, such, as verification, security 
enforcement, compilation and optimization, are factored out of clients and located on 
powerful network servers. This partitioning of system fun ... 
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Our previous work has shown that using threads to execute MPI programs can yield great 
performance gain on multiprogrammed shared-memory machines. This paper investigates 
the design and implementation of a thread-based MPI system on SMP clusters. Our study 
indicates that with a proper design for threaded MPI execution, both point-to-point and 
collective communication performance can be improved substantially, compared to a 
process-based MPI implementation in a cluster environment. Our contrib ... 
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Behavioral reflection is a powerful approach for adapting the behavior of running 
applications. In this paper we present and motivate partial behavioral reflection, an 
approach to more efficient and flexible behavioral reflection. We expose the spatial and 
temporal dimensions of such reflection, and propose a model of partial behavioral 
reflection based on the notion of hooksets. In the context of Java, we describe a reflective 
architecture offering appropriate interf ... 
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The Microsoft.NET Common Language Runtime provides a shared type system, 
intermediate language and dynamic execution environment for the implementation and 
inter-operation of multiple source languages. In this paper we extend it with direct 
support for parametric polymorphism (also known as generics), describing the design 
through examples written in an extended version of the C# programming language, and 
explaining aspects of implementation by reference to a prototype extension to the 
runtim ... 
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